Final Year Project Plan
نویسنده
چکیده
The bin packing problem is a well-studied combinatorial NP-hard problem. In the bin packing problem, a sequence of items are packed into bins, the packed items in a bin do not overlap. The objective is to minimize the number of used bins. The size of each item should be no more than the size of a bin. (Zhang, 2011) The algorithms can be divided into two categories: offline algorithm, requiring that the whole series of items be given at the beginning, and online algorithm which is the opposite. Asymptotic approximation/competitive ratio is the ratio of algorithm result over optimal result, used for evaluation. There are heuristics, such as first-fit (FF: placing into the lowest indexed bin which it will fit), best-fit (BF), first-fit decreasing (FFD) and best-fit decreasing (BFD). (Coffman, 1976) The problem has several variations, and 2-dimensional bin packing (2BPP) is of our interest, as in real-life transportation vehicles have not only weight constraints but limitations on loading space as well.
منابع مشابه
Project Plan Mining HKUCS Graduate Student Data
This project plan provides a comprehensive overview of the final year project, Mining HKUCS Graduate Student Data: Extraction, Analysis and Prediction. HKUCS is the abbreviation of the Computer Science Departement of the University of Hong Kong. The main objective of the project is to create a web tool that uses data mining techniques to find the patterns related to admission decision and appli...
متن کاملTen Simple Rules for Finishing Your PhD
After years of research and with completion in sight, the final year of the PhD often represents the most challenging time of a student’s career, in which the ultimate reward is the PhD honor itself. A large investment in time, energy, and motivation is needed, with many tasks to be completed; concluding experiments must be carried out, results interpreted, and a research story mapped out in pr...
متن کاملAn Integrated Risk-Based Technique for Project Plan Selection
Selecting an effective project plan is a significant area in the project management. The present paper introduces a technique to identify the project plan efficient frontier for assessing the alternative project plans and selecting the best plan. The efficient frontier includes two criteria: the project cost and the project time. Besides, the paper presents a scheme to incorporate Directed Ac...
متن کاملA phenomenological study of elementary teachers' perceptions of the project of identification and guidance of top talent
Shahab national project has been implemented in Iran with the aim of identifying and guiding talented students with teacher-centeredness. Considering that the examination of the teachers' perception as the implementers of this plan plays an essential role in its successful implementation, in this research, the perception of the teachers of Birjand City about the Shahab plan has been investigate...
متن کاملIdentifying the barriers and challenges for the implementation of the Shahab plan in elementary schools
Purpose: The project of identifying and leading gifted students (Shahab) was implemented between 2014 and 2015 Education Year by the National Elites Foundation in cooperation with Education Ministry in some regions of all provinces of Iran. Methodology: The project’s main goal was to identify, distinguish and guide the gifted students in elementary and junior education and paving the way to sup...
متن کاملMulti-objective optimization of time-cost-quality-carbon dioxide emission-plan robustness in construction projects
Today, the construction industry is facing intense competition and success in this competition depends on several factors. Project managers try to minimize project time and cost, carbon dioxide emission and at the same time maximizing the quality of project and its plan robustness. In this paper, study construction project scheduling considering a discrete trade-off between time, cost, quality,...
متن کامل